/**
 * @param {number} x
 * @param {number} n
 * @return {number}
 */
var myPow = function(x, n) {
    if(n===1)
        return x
    if(n===-1)
        return 1/x
    if(n===0)
        return 1
    return n%2===0?myPow(x,n/2)**2:myPow(x,(n-1)/2)*myPow(x,(n+1)/2)
};